Fuzzy clustering with volume prototypes and adaptive cluster merging - Fuzzy Systems, IEEE Transactions on
نویسندگان
چکیده
Two extensions to the objective function-based fuzzy clustering are proposed. First, the (point) prototypes are extended to hypervolumes, whose size can be fixed or can be determined automatically from the data being clustered. It is shown that clustering with hypervolume prototypes can be formulated as the minimization of an objective function. Second, a heuristic cluster merging step is introduced where the similarity among the clusters is assessed during optimization. Starting with an overestimation of the number of clusters in the data, similar clusters are merged in order to obtain a suitable partitioning. An adaptive threshold for merging is proposed. The extensions proposed are applied to Gustafson–Kessel and fuzzy c-means algorithms, and the resulting extended algorithm is given. The properties of the new algorithm are illustrated by various examples.
منابع مشابه
Fuzzy clustering with volume prototypes and adaptive cluster merging
Two extensions to the objective function-based fuzzy clustering are proposed. First, the (point) prototypes are extended to hypervolumes, whose size can be fixed or can be determined automatically from the data being clustered. It is shown that clustering with hypervolume prototypes can be formulated as the minimization of an objective function. Second, a heuristic cluster merging step is intro...
متن کاملTarget selection based on fuzzy clustering: a volume prototype approach to CoIL Challenge 2000
A fuzzy clustering based solution to the CoIL Challenge 2000 is described. The challenge consists of correctly determining which customers have caravans in a real world customer data base, and of describing the characteristics of their profile. The solution provided uses fuzzy clustering to granulate different features and determines a score for each cluster. A version of the fuzzy c-means algo...
متن کاملExtended Fuzzy Clustering Algorithms Uzay Kaymak and Magne Setnes Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications
Fuzzy clustering is a widely applied method for obtaining fuzzy models from data. It has been applied successfully in various fields including finance and marketing. Despite the successful applications, there are a number of issues that must be dealt with in practical applications of fuzzy clustering algorithms. This technical report proposes two extensions to the objective function based fuzzy...
متن کاملModeling proportional membership in fuzzy clustering
To provide feedback from a cluster structure to the data from which it has been determined, we propose a framework for mining typological structures based on a fuzzy clustering model of how the data are generated from a cluster structure. To relate data entities to cluster prototypes, we assume that the observed entities share parts of the prototypes in such a way that the membership of an enti...
متن کاملA Fuzzy Clustering and Fuzzy Merging Algorithm
Some major problems in clustering are: i) find the optimal number K of clusters; ii) assess the validity of a given clustering; iii) permit the classes to form natural shapes rather than forcing them into normed balls of the distance function; iv) prevent the order in which the feature vectors are read in from affecting the clustering; and v) prevent the order of merging from affecting the clus...
متن کامل